About complexity of complex networks
نویسندگان
چکیده
منابع مشابه
Some complexity results about packet radio networks
It is shown that the decision problem regarding the membership of a given point in the capacity region of a packet radio network (PRN) is NPcomplete. The capacity region is the set of all feasible sets of average origin-to-destination traffic rates, where feasibility is defined as the existence of any set of rules (deterministic or non-deterministic) for moving the data through the network so t...
متن کاملComplex networks analysis of language complexity
Methods from statistical physics, such as those involving complex networks, have been increasingly used in quantitative analysis of linguistic phenomena. In this paper, we represented pieces of text with different levels of simplification in co-occurrence networks and found that topological regularity correlated negatively with textual complexity. Furthermore, in less complex texts the distance...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولAbout some robustness and complexity properties of G-graphs networks
Given a finite group G and a set S ⊂ G, we consider the different cosets of each cyclic group 〈s〉 with s ∈ S. Then the G-graph Φ(G,S) associated with G and S can be defined as the intersection graph of all these cosets. These graphs were introduced in [4] as an alternative to Cayley graphs: they still have strong regular properties but a more flexible structure. We investigate here some of thei...
متن کاملCharacterizing the Structural Complexity of Real-World Complex Networks
Although recent research has shown that the complexity of a network depends on its structural organization, which is linked to the functional constraints the network must satisfy, there is still no systematic study on how to distinguish topological structure and measure the corresponding structural complexity of complex networks. In this paper, we propose the first consistent framework for dist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Network Science
سال: 2019
ISSN: 2364-8228
DOI: 10.1007/s41109-019-0217-1